package csdn;

import java.util.Arrays;
import java.util.Scanner;

/**
 * 项目名称：wangxu
 * 类 名 称：RealTopic29
 * 描 述：新学校选址
 * https://dream.blog.csdn.net/article/details/129487099
 * 创建时间：2023/3/27 7:06 下午
 * 创 建 人：wang-xu
 */
public class RealTopic29 {
    public static void main(String[] args) {
        try {
            Scanner in = new Scanner(System.in);
            // n为输入的家庭数
            int n = in.nextInt();
            // m为家庭地址
            int[] m = new int[n];
            if (n < 0 || n> 1000){
                System.out.println("input error");
                return;
            }else{
                for (int i = 0; i < n; i++) {
                    m[i] = in.nextInt();
                }
            }
            Arrays.sort(m);
            // 根据数组的长度判断选择哪个下标的数字
            int result;
            if (m.length%2==0){
                result = m[m.length/2-1];
            }else {
                result = m[m.length/2];
            }
            System.out.println(result);
        }catch (Exception e){
            System.out.println("input error");
        }
    }
}
